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ABSTRACT 

A sequence fn{q) is g-holonomic if it satisfies a nontrivial 
linear recurrence with coefficients polynomials in q and q". 
Our main theorems state that g-holonomicity is preserved 
under twisting, i.e., replacing q by coq where cj is a complex 
root of unity, and under the substitution q ^ q" where a 
is a rational number. Our proofs are constructive, work in 
the multivariate setting of 9-finite sequences and are imple- 
mented in the Mathematica package HolonomicFunctions. 
Our results are illustrated by twisting natural q-holonomic 
sequences which appear in quantum topology, namely the 
colored Jones polynomial of pretzel knots and twist knots. 
The recurrence of the twisted colored Jones polynomial can 
be used to compute the asymptotics of the Kashaev invari- 
ant of a knot at an arbitrary complex root of unity. 
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1. INTRODUCTION 

A univariate sequence (/"(?)) „gjj is called q-holonomic 
if it satisfies a nontrivial linear recurrence with coefficients 
that are polynomials in q and 5"; the indeterminate q here is 
assumed to be transcendental over K which, for the moment, 
is an arbitrary but fixed field of characteristic zero. More 
precisely, fn{q) is q-holonomic if there exists a nonnegative 
integer d and bivariate polynomials Cj{u,v) £ K[m, w] for 
j — 0, . . . ,d with Cd{u, u) 7^ such that for all n £ N the 
following recurrence is satisfied: 



J=0 



K'?,g"),fn+j(g) = 0. 



(1) 



The notion of g-holonomic sequences was introduced by Zeil- 
berger ^0] in the early 1990s and occurs frequently in enu- 
merative combinatorics [51 and more recently also in 
quantum topology [16]. Zeilberger and Wilf f38| proved a 
Fundamental Theorem (i.e., multisums of g-proper hyper- 
geometric terms are g-holonomic), and their proof was algo- 
rithmic and computer-implemented; an excellent introduc- 
tion into the subject is given in [31]. 

It is well known that the class of g-holonomic sequences 
is closed under certain operations that include addition and 
multiplication [271 125] . These operations can be executed 
algorithmically on the level of recurrences, i.e., given re- 
currences for two g-holonomic sequences /n(g) and gn{q), a 
recurrence for /n(g) -I- fln(g) and one for fn{q) ■ 9n{q) can 
be computed; see the packages qGeneratingFunctions [25] 
and HolonomicFunctions rSS^ for implementations in Math- 
ematica, as well as the Maple package Mgf un 2 . 

The aim of the present article is to establish two new 

closure properties for g-holonomic sequences. The first one 

is twisting by roots of unity: for a given complex number u £ 

C, we call f„{uuq) the twist of the sequence /n(g) by to. 

Closure of g-holonomicity under twisting by uj requires that 

2 

tj is a complex root of unity as the example of /n(g) = g" 
shows; see Remark 1.5 and Section 3.2 of [TD]. The second 
closure property introduced here is the substitution of g by 
q" where a is a rational number. 

So far the discussion was about univariate sequences. A 
generalization of g-holonomy to a multivariate setting was 
given in i32| . The theory of g-holonomic sequences parallels 
to the geometric theory of holonomic systems, see ^3] and 
references therein. A different generalization of univariate 
g-holonomic sequences to several variables is given by the 
class of d -finite functions introduced by Chyzak [1][3]- This 
notion is a little weaker than g-holonomicity but very useful 



in practice, as the execution of closure properties (e.g., addi- 
tion and multiplication) is rather simple and requires merely 
linear algebra. In our g-setting the definition can be stated 
as follows: a multivariate sequence /n(q) is c'-finite if for 
every variable n = ni , . . . , Ur it satisfies a linear recurrence 
of the form {T]): 

J2 ^fe.i ('I' ' • • • ' iZ)fn+j^k (q) = (2) 

for k = 1, . . . ,r. We use bold letters for vectors and de- 
note by ejs the fc-th unit vector of length r. As above, the 
dfe's are nonnegative integers and the c^j 's are multivari- 
ate polynomials in K[u, v] with Ck^d^. 7^ 0. The indeter- 
minates q = qi, . . . ,qs with 1 s ^ r are assumed to be 
transcendental over K and the indices ai , . . . , need to be 
between 1 and s. In most applications just a single indeter- 
minate q occurs, i.e., s = 1. From the definitions ((1) and ((2)| 
it is immediately clear that for univariate sequences (i.e., 
for r = 1) the notions g-holonomic and 9-finite coincide. A 
more detailed exposition on holonomy and 9-finiteness can 
be found in |28) . 

The twist of the sequence /n(q) by complex numbers oj = 
coi,...,u}s is the sequence /n(tJi?i, . . . jCJ^gs); Theorem [T] 
states that 9-finiteness is preserved under twisting by com- 
plex roots of unity. On the other hand, one may be inter- 
ested in the sequence /n(gi ^ , • • • , 9?° ) for rational numbers 
ai,...,as £ (Q; Theorem [3] states that 9-finiteness is also 
preserved under this substitution. 

A motivation for our work was the effective computation 
of the expansion of the Kashaev invariant of a knot, i.e., 
its colored Jones polynomial around complex roots of unity, 
that was initiated by Zagier [8l see also [_12 . Using 
our results, such an expansion can now be achieved and will 
be the focus of several separate publications [71[20]. More 
details and some examples are given in Section [S] 

2. TWISTING PRESERVES ^-FINITENESS 
2.1 Operator Notation and Left Ideals 

To state our results, it will be helpful to write recurrences 
like ([T]) in operator form. For this purpose consider the 
operators L and M which act on a sequence /n(<?) by 

Lfn{q) = fn+i{q), 
MU{q)^q"U{q), 

and satisfy the g-commutation relation LAI = qML. The 
noncommutative algebra that is generated by L and M mod- 
ulo g-commutation is denoted by W = K(g)[Af](L) and is 
called the first q-Weyl algebra. If one wants to allow divi- 
sion by M then it is convenient to utilize a noncommutative 
Ore algebra (see [H [3] for more details) which is denoted by 
(D = ]K(g, M){L). Clearly the inclusion W C O holds. 

Similarly, for representing the system of recurrences ([2]), 
the operators L = Li,...,Lr and M = Mi,..., A/,, are 
introduced, which act on a multivariate sequence /n(q) by 

i*/ii(q) = /n+efc(q), 

M,/n(q) = gr^7n(q), ^' 
for k = 1, . . . ,r and with the same notation as in ((2|. Again 



the above operators g-commute, i.e., they satisfy 

LkMk = qa^MkLk, 

LjMk = MkLj for j ^ k. 

More generally, we can state the g-commutation for arbi- 
trary expressions in M: 

LfcF(M) = F{Mi,...,Mk-i,qakMk,Mk+i,...,Mr)Lk. 

In operator form. Equation ((2)1 is written as Pkf — where 

i=o 

for k = 1, . . . , r. The operators P\, . . . ,Pr are regarded as 
elements of the Ore algebra (D = K(q, M){L). The alge- 
bra (D can be viewed as the multivariate polynomial ring 
in the indeterminates L\, . . . ,Lr with coefficient field being 
the rational functions in q and M, subject to the above 
stated g-commutation relations. Given a multivariate se- 
quence /n(q), the set 

Anno(/) = {PGO | P/ = 0} 

is a left ideal of O, the so-called annihilator of / with re- 
spect to the algebra (D. Left ideals in (D have well-defined 
dimension and rank which can be computed for instance by 
(left) Grobner bases. In this terminology, a multivariate se- 
quence /n(q) is d- finite with respect to (D if Anno(/) is a 
zero-dimensional left ideal in (D. For example, if /n(q) sat- 
isfies ([2]) , then it is annihilated by the operators Pi, . . . ,Pr 
of Equation Q. The latter generate a zero-dimensional 
ideal of rank at most 111=1 '^fe- Note, however, that the 
set {Pi,...,Pr} is not a left Grobner basis of that ideal 
in general (Buchberger's product criterion does not hold in 
noncommutative rings). 

2.2 Main Theorems 

We have now prepared the stage for stating our main re- 
sults. To keep the presentation concise, it is assumed from 
now on that the field K contains all complex roots of unity. 

Theorem 1. Let /n(q) ~ fni....,n,.{qi, ■ ■ ■ ,qs) be a mul- 
tivariate d-finite sequence, and let ujj £ <C be an mj-th 
root of unity for j — 1, . . . , s. Then, the twisted sequence 
S'n(q) = /n('i^igi, . ■ . ,i^a<ls) is d-fimtc as well. 

Moreover, let I be a zero-dimensional left ideal of rank R 
such that If — 0. From a generating set of I , a Grobner 
basis of a zero-dimensional left ideal J with Jg — can be 
obtained and its rank is at most R ■ ■ ■ ■ nia^. 

Proof. With the notation introduced in ^ and ((Sjl we 
fix the Ore algebra (D — K(q, M)(L) so that J is a left ideal 
in (D. We now shall show that sufficiently many operators 
in (D can be found which annihilate the sequence (?n(q). A 
naive attempt to obtain some recurrences for g is to sub- 
stitute qj by Ljjqj (for 1 ^ j ^ s) in the recurrences for /. 
Indeed, the result are valid recurrences for g, but in general 
they cannot be represented in the algebra (D since they con- 
tain terms of the form (jj"'' ■ However, for an operator P £ I 
this substitution is admissible (in the sense that the result 
is in (D) if for each k the variable Mk appears in P only with 
powers that are multiples of (for sake of readability we 
will write m{k) instead of rUa^,). The idea of the proof is 
to show that such operators exist and that they generate a 
zero-dimensional ideal of rank at most R-m{l) ■ ■ ■ m(r) =: R. 



First we introduce a new set of variables N = A'^i , . 



such that A^fe 



M, 



m(fc) 



In this notation the goal is to obtain 



a set of generators for the left ideal 

J = /nK(q,N){L). 

For this purpose, fix k and consider an ansatz operator of 
the form 



A = ^c,(q,N)L' 



3=0 



where the unknowns c = co, ■ ■ ■ ,Cd are assumed to be ratio- 
nal functions in q and N. The remainder of A modulo the 
left ideal I can be computed by reducing it with a left Grob- 
ner basis of /. After clearing denominators, this remainder 
is a linear combination of R different power products L"; 
its coefficients are polynomials in q and M, and in the un- 
knowns c which occur linearly. The claim that A be an 
annihilating operator for / is achieved by equating all those 
coefficients to zero. This yields a system of R equations in 
the unknowns c. By making use of the new variables N and 
simple rewriting, it can be achieved that the degree of Mt 
is smaller than m{k) for 1 ^ k ^ r. Coefficient compar- 
ison w.r.t. the variables M enforces that the unknowns c 
depend only on q and N, and converts each equation into 
a set of at most m(l) • • • m(r) equations. Choosing d — R 
in A therefore produces a linear system with d equations in 
d+1 unknowns. Thus the existence of a nontrivial solution 
is guaranteed. The substitutions qj — >■ tojqj can now be per- 
formed without problems and yield an annihilating operator 
for g. Repeating the above procedure for k = 1, . . . ,r shows 
that g is 9-finite. 

However, in practice one would not proceed along these 
lines. Instead of pure recurrence operators A (i.e., univari- 
ate polynomials in (D), it is advantageous to loop over the 
support of A and increase it according to the FGLM algo- 
rithm (this is made explicit in Algorithm 1 below). This 
procedure guarantees that the resulting operators form a 
Grobner basis, and at the same time shows that the rank of 
the ideal they generate is at most R. For the contrary, let R' 
denote the rank of J and assume that it is strictly greater 
than R; this means that a Grobner basis of J has R' irre- 
ducible monomials under its stairs, i.e., there is no operator 
in J whose support is a subset of these monomials. On the 
other hand, an ansatz A (as above) whose support consists 
of all irreducible monomials will lead to a linear system with 
R equations and R' unknowns. By the assumption R' > R 
a nontrivial solution exists, in contradiction to the fact that 
the support of A consists of irreducible monomials only. □ 

Since many applications deal with sequences in a single 
variable, and in order to justify the title of this paper, the 
following corollary is stated explicitly, even though it is a 
trivial consequence of Theorem [T] 

Corollary 2. Let fn{q) be a q-holonomic sequence that 
satisfies a recurrence of the form ^ of order d. Then for 
any root of unity w E <D of order m the sequence fn{ojq) 
is q-holonomic as well and satisfies a recurrence of order at 
most m ■ d. 

In [191 Thm. 1.5] it was shown that the specialization of 
a g-holonomic sequence fn{q) G to a complex root 

of unity a; is a holonomic sequence, in other words, that 



fn{oj) satisfies a linear recurrence with coefficients polyno- 
mials in n. The present paper reduces the proof of the above 
result to the case of = 1. 

Theorem 3. Let /n(q) — fni,...,nr{qi, ■ ■ ■ ,gs) be a mul- 
tivariate d-fimte sequence, and let ai, . . . ,as G Q. Then, 
the sequence (7n(q) ~ /n((?i ^ , • • • , 9?^) ''■s d -finite as well. 

Moreover, let I be a zero-dimensional left ideal of rank R 
such that If — 0. From a generating set of I , a Grobner 
basis of a zero-dimensional left ideal J with Jg — can be 
obtained and its rank is at most R ■ mi ■ ■ ■ ms ■ niai ■ ■ ■ rriar, 
where mj G N denotes the denominator ofaj. 

Proof. Employing the notation from ([2]) and ^ so that 
/ is a left ideal in (D = K(q, M)(L), it has to be shown 
that there are sufficiently many elements in / for which the 
result of the substitutions gj — )■ ^ , 1 ^ j ^ s, is still in (D. 
This condition is equivalent to claiming that all powers of qj 
are divisible by ruj and that all powers of Mk are multiples 
of rUaf. , for 1 ^ j ^ s and 1 ^ fc r. 

The rest of the proof is analogous to the proof of Theo- 
rem [T] The only difference is that in addition to N, one has 
to introduce a second set of new variables Q = Qi, . . . ,Qa 
such that Qj = Qj \ and that the coefficient comparison 
then has to be performed w.r.t. M and q. □ 

Corollary 4. Let fn{q) be a q-holonomic sequence that 
satisfies a recurrence of the form ^ of order d. Then for 
a G (Q the sequence fn{q") is q-holonomic as well and sat- 
isfies a recurrence of order at most ■ d, where m G N is 
the denominator of a. 

It is now natural to ask whether Corollaries[2]and|4]can be 
extended to g-holonomic sequences in more than one vari- 
able. Unfortunately the study of multivariate g-holonomic 
sequences is much more involved (we even didn't give a pre- 
cise definition in this paper), and therefore the following 
statement appears without proof; it is a stronger version of 
Theorems [T] and [31 

Conjecture 5. Multivariate q-holonomic sequences are 
closed under twisting by complex roots of unity and under 
substitutions of the form q q" for a G <Q. 

At this point it may be beneficial to discuss some simple 
examples to illustrate Theorems [1] and [3] and their imple- 
mentation in our software package. Recall the definitions 
for the g-Pochhammer symbol 



(a;g)„ :=Y[{l 



aq 



and the g-binomial coefficient 



iq;q)k{q;q)n-k' 



Example 1. Let fn{q) be the central g-binomial coeffi- 

"2nl 



cient r_"|^. It satisfies the recurrence 



(1 - g"+^)/„+i(g) = (1 + g"+^ - g^"+^ - g'"+')/n(g) 
which translates to the operator 

(gM - 1)L - g^Af^ - gM^ + qM + 1. (5) 



We choose u} = —1; the substitution q — >■ —q in the above 
operator is not admissible because of the odd powers of M. 
On the other hand, Theorem [T] guarantees that fn{—q) is 
also g-holonomic. Indeed, the twisted sequence fn{—q) is 
annihilated by the operator 

{q^M^ -1)L^ + {{q' - q") - q + l) L - 

q'M' - (g« - + q^) + {q" - q' + q') + g. 

Note that it contains only even powers of M, at the cost 
of increasing the order. Using the Mathematica package 
HolonomicFunctions, these results can be obtained by the 
following commands: 

qbin = Annihilator [QBinomial [2n, n, q] , QS[qn,q~n]] 
DFiniteQSubstitute[qbin, {q, 2}-] 

The first line determines the input operator ((5]) from the 
given mathematical expression. The second line computes 
the twisted recurrence; the substitution is given as a pair 
(g, m) and by default oj — e^^^/"^ is chosen. 

Example 2. The g-Pochhammer symbol satisfies the sim- 
ple recurrence 

(g; g)„+i = (1 - q"'^^){q; g)n. 

We want to study the twisted sequence {cjq; ujq)n for uj be- 
ing a third root of unity. Therefore we have to compute a 
recurrence for (g; g)„ in which all exponents of M — g" are 
divisible by 3: 

(g;g)„+3 - (g^ + g+ l) (g;g)„+2 + 

{q' + q' + q) {q; qU+i + - g') (<?; g)n = 0. ^ ^ 

Substituting q uiq into (|6]) delivers a g-holonomic recur- 
rence for the twist {ujq\ujq)n. The commands to compute it 
are the following: 

qp = Aimihilator [QPochhammer [q, q, n] , QS[qn,q~n]] 
DFiniteQSubstitute [qp, -[q, 3}, 
Return -> Backsubstitution] 

The option Return -> Backsubstitution in this instance 
tells the program to return the recurrence before performing 
the substitution g — >■ e^'^^^^q (see the last but one line of 
Algorithm 1); this is exactly recurrence © in operator form. 

Example 3. The substitution g — >■ is performed on the 
g-Pochhammer symbol {q\q)n (see Example [21. Theorem [3] 
predicts that the resulting recurrence is of order at most 4, 
which is sharp in this case. As an intermediate result, the 
operator 

L-* - (g^ + 1)L^ - {q^Nf + q^hf - q^ ~ q^)L 

— g M + q M + q M — q 

is found in the annihilator of (g; q)n . Note that both g and M 
appear with even powers. The final result is the recurrence 

/n + 4 - (<? + l)/n + 3 - (l?"^'' + g"^^ - 1?^ - q) fn + l 

, { 2n+5 I n+4 . n + 3 2\ r c\ 

+ (-<? + g + g - g ) = 

where /„ = (y/g;^)^. This recurrence is obtained as the 
output of the command 

DFiniteQSubstitute [qp, {q, 1, 2}] 

where the triple (g, m, fc) encodes the substitution g — >■ ujq^^'' 
with cj = e^'^*/™. 



2.3 Algorithms 

The proof of Theorem [1] gives an algorithm to construct 
the left ideal J of annihilating operators for the twisted se- 
quence. To formulate this algorithm in pseudo-code, the 
notations from ([2]) and (|3]) and from Theorem [1] are em- 
ployed; additionally, if T is a set, we refer to its elements 
by {Ti,T2, . . . }, and we use Im^(P) to denote the leading 
monomial of the operator P with respect to the monomial 
order -<. 

Algorithm 1. 
Input: r, s £ N, 

for 1 ^ j ^ s: rrij G N, ojj G C with iUj ' = 1 and 
ojj 7^ 1 for all I < mj, 

O = K{qi, . . . , qs, Ml, . . . , Mr){Ll, . . . , Lr), 
a monomial order -< for (D, 

a finite set F C O such that F is a left Grob- 
ner basis w.r.t. -< and the left ideal o{F} is zero- 
dimensional 

Output: a finite set G C O such that G is a left Grob- 
ner basis w.r.t. -< and such that for any se- 
quence /n(gi, . . . yqa) with -F'(/n(q)) = we have 
G(/n(a;igi, . . .,ojsq3)) = 

G = 

U — set of monomials under the stairs of F 

r = {i} 

y = 

while T / 

To = min^ T 

T = T\{To} 

A = coTo + J:[''JiCjVj 

A' = A reduced with F 

clear denominators of A' 

substitute -f Ml ™(''-)iv^L«/™('=)J ^/ 

write A' as E1='i ETJ'I' ■ ' ■ Er/l,',"' d^.jMi' ■ ■ ■ M^^Ui 
equate all d^j to zero 

solve this linear system for cq, . . . , C|v| over K(q, N) 
if a solution exists then 

substitute the solution into A 

G^GU{A} 

T = TU{ToLk : 1 ^ ^ r} 

T = T \ {T, : 1 i |r| A 3^ Im^(Gfc) \ T,} 
else 

V^Vu{To} 
substitute Nk — > M^"'''' and qj — >■ cjjgj in G 
return G 

Similarly, Theorem [3] yields Algorithm 2 which, however, 
is just a light variation of Algorithm 1 and therefore not dis- 
played explicitly here. Both algorithms are implemented in 
HolonomicFunctions as the command DFiniteQSubstitute, 
see [22j and Examples [TH31 

With slight modifications Algorithms 1 and 2 can be ap- 
plied to inhomogeneous recurrences as well. Algebraically, 
an inhomogeneous recurrence of the form 

d 

^Cj{q,q")f„+j{q) = 6(g,g") 
j=o 

can be represented as ( X]''=o '^j-^'' ' ^) i'^ ^^^^ module (D^, 
modulo the relation (0, L~l). To make the algorithms work 
a POT ordering has to be used. The option ModuleBasis of 
the command DFiniteQSubstitute serves this purpose. 



Given a root of unity a; £ C and a univariate operator 
P € W such that P{fn{q)) = for some sequence fn{q), let 
Tui (P) G W denote the annihilating operator for the twisted 
sequence f„{uoq) that is produced by Algorithm 1 (in order 
to represent its output in W, one has to clear denomina- 
tors). Additionally we claim that r^{P) = X]j=o '^iil' M)^ 
is content-free, i.e., gcd(co, . . . , Cd) = 1. The following result 
about the nature of Tw{P) is easily obtained. 

Proposition 6. Let 

d 

P{M, L,q)^J2 il' M)L' e W 

3=0 

such that gcd(co, . . . , Cd) = 1 and let uj £ C be a root of unity 
of order m. Define £ (L'N to be the largest integer such that 
P G K((7)[M^](L). Then 

m I gcd(.^,r72) 

Q{M,L){t^(P)){M,L,uj-^) = R(M) W P(iJ'M,L,V) 

k = l 

for some polynomial Q £ K[M, L] and some rational func- 
tion R G K(M). 

2.4 Behavior of the Newton Polygon Under 
Twisting 

In this section it is studied how the Newton polygon of a 
univariate operator behaves under twisting. Following [13| . 
consider the Newton polygon N{P) of an operator P G W, 
i.e., the convex hull of the exponents (a, b) of the monomials 
M^L"' of P. The Newton polygon of a (possibly inhomoge- 
neous) recurrence P{fn(q)) = b{q,q"), P G W, is defined to 
be N{P). Let LN{P) denote the lower convex hull of N{P). 
LN{P) consists of a finite union of non- vertical line segments 
together with two vertical rays. Each line segment has a 
slope and we denote by S{P) the set of slopes of LN{P). 
An example will clarify these notions. 

Example 4- Consider the inhomogeneous recurrence 

q (g -!)/("■ + 2)- 

(g*"+* - q'"+'' - q^"+' - q^"+^ - q"+' + l) 

X (g"+i-l)'(g"+^ + l)/(n + l)+ (7) 

whose left-hand side is P{fn{q)) where the operator P is 
given by 

{q^'lVf ~ q^M* - q^Nf -f- g^M^) + 

(-g^M^ + 2q^M'^ -f (g« + g'')Af' - (g^ q* + q'^)M* - 

{q" + q''+ q'')M'' + (g^ + g)^//^ + 2qM - l) L + 

qS^fS - q^M^ - q^M^ + q'^ . 

Then N{P) is the hexagon with vertex set 

{(0,2), (1,0), (2,2), (2,5), (1,7), (0,5)}, 

which corresponds to the smallest polygon depicted in Fig- 
ure (2] The lower Newton polygon LN{P) consists of the 
two line segments which connect the points (0,2), (1,0), 
and (2,2), as well as the two vertical rays starting from 
(0, 2) and (2, 2). The set of slopes S{P) is easily seen to be 
{-2,2}. 



Proposition 7. Fix P G W and u e C a complex m- 
th root of unity. Then t^{P) G K(g) [M™]{L) and S{P) C 
5(r4P)). 

Proof. By definition, our algorithm finds a polynomial 
Q G W such that r„(P) ^ QP € K(g) [M™](L). In [131 
Prop.2.2] it is shown that LN{QP) = LN{Q) -h LN{P), 
where the plus operation is the Minkowski sum. Since the 
slopes of the Minkowski sum is the union of the slopes, it 
follows that S{P) C 5'(r^(P)). □ 

Using Proposition [6] one even gets equality instead of the in- 
clusion. However, if the Newton polygons of inhomogeneous 
recurrences are considered, the set of slopes can strictly grow 
under twisting; this will be demonstrated in Section TS. 31 

Note that every edge of N{P) is either an edge of LN{P), 
or an edge of UN{P) (the upper convex hull of the exponents 
of P), or a vertical edge. Proposition [7] applies to UN{P) as 
well, by reversing g to 1/g. 

3. APPLICATIONS IN QUANTUM TOPO- 
LOGY 

3.1 The Colored Jones Polynomial of a Knot 

Quantum knot theory is a natural source of g-holonomic 
sequences. A knot K is the smooth embedding of a circle in 
3-dimensional space IR"^, up to isotopy. The colored Jones 
polynomial 

{JK.n(q))^^^einq^'r 
of a knot K is a, sequence of Laurent polynomials with the 
normalization that Jif,i(g) — 1 and Junknot,n(?) = 1 for 
all n. JK,2{q) is the famous Jones polynomial [23]. For 
an introduction to the polynomial invariants of knots that 
originate in quantum topology see 26 , 23, 36l [37] and the 
book [22] where all the details of the quantum group theory 
can be found. Up-to-date computations of several polyno- 
mial invariants of knots are available in [1]. The colored 
Jones polynomial JK,n{q) is a g-holonomic sequence [16] : 
as a canonical (homogeneous) recurrence relation we choose 
the one with minimal order; this is the so-called noncom- 
mutattve A-polynomial Ak{M, L,q) G W of a knot K [11| . 
An inhomogeneous recurrence is often available, typically of 
smaller size [181 [14] . Theorem [1] has the following corollary. 

Corollary 8. There exists a twisting map 

Knots X {complex roots of 1} — > W 

defined by {K,lj) i— )■ Ak,uj{M, L,q) with the following prop- 
erties: 

(a) Ak,lj{M, L, q) = Tui(AK,iiM, L, q)) and the base case 
Ak,i{M, L, q) = Ak{M, L, q) is determined by the col- 
ored Jones polynomial JK,n{q). 

(b) For every complex root of unity uj, JK,n{ij.iq) is anni- 
hilated by Ak.u}{M, L, g). 

(c) Ifu) has order m, then AK.u,{M,L,q) G K(g)[M'"](L) . 

The above corollary also holds for the inhomogeneous non- 
commutative j4-polynomial, too. 




Figure 1: Twist knot Kp (left) and (-2, 3, 2p + 3) 
pretzel knot KPp (right) where an integer m inside 
a box indicates the number of m half-twists, right- 
handed (if m > 0) or left-handed (if m < 0). 

Table 1: Data for the twisted inhomogeneous re- 
currences of the 4i knot; the integer m denotes the 
order of the root of unity by which the recurrence is 
twisted and its size is given in terms of Mathematica 
ByteCount. 



rn 


1 


2 


3 


4 


5 


size in KB 


3 


80 


3867 


13460 


68477 


g-exponent 


7 


58 


327 


698 


1661 


L-exponent 


2 


5 


8 


11 


14 


M-exponent 


7 


22 


81 


124 


235 



3.2 Examples of Noncommutative A-Polyno- 
mials of Knots 

Although the noncommutative yl-polynomial of a knot is 
essentially a three-variate polynomial, it is a difficult one 
to compute or to guess. In fact, a conjectured two-variate 
specialization of it, the so-called A-polynomial of a knot (de- 
fined in [5]) is already hard to compute and even unknown 
for some knots with only 9 crossings. For an updated list of 
yl-polynomials of knots, see [6]. There are two 1-parameter 
families of knots with known A-polynomials, namely the 
twist knots Kp [21] and the (—2, 3, 3 + 2p) pretzel knots 
KPp [17] , depicted in Figure [T] For these two families of 
knots, the (inhomogeneous) noncommutative A-polynomials 
have been computed or guessed only for a few particular val- 
ues of the parameter p. For the twist knots Kp, they were 
computed with a certificate in [IS] for p = — 14, . . . , 15. For 
the pretzel knots KPp = (—2, 3, 3-|-3p), they were guessed by 
the authors in [TS] for p = — 5, . . . , 5. The results of twisting 
these recurrences hy u = —1 can be found in 

www . math . gatech . edu/ ~stavros/publicat ions/ 
twisting. qholonomic . data/ 

3.3 The 4i Knot 

As a case study we investigate the twist knot which 
appears as knot 4i in the knot atlas [1]. The inhomogeneous 
recurrence for its colored Jones polynomial is given by (O; 
see |16l lllj . Table [1] shows the sizes and exponents of the 
twisted recurrences and demonstrates that they grow rapidly 
with the order m of the root of unity. 

The Newton polygons of the twisted (inhomogeneous) re- 
currences for the orders m = 1, . . . , 5 are given in Figure [5] 
(recall that for the Newton polygon of an inhomogeneous re- 
currence, we consider just the homogeneous part of that re- 
currence). They are plotted in (L, M™) coordinates, which 



means that a point (o, h) in the Newton polygon for a cer- 
tain m represents the monomial M'"^L°' . Note that the set 
of slopes is {—2, 2} for the input recurrence (O, but that it 
is {—2,0,2} for the Newton polygons of the twisted recur- 
rences. 

3.4 An Application of Twisting in Quantum 
Topology 

In this section we discuss in brief an application of twisting 
to asymptotics questions in quantum topology. For further 
details and the role of recurrences, see [8l [71 110|. 

The Kashaev invariant {K)n of a knot K is given by [241 

The Volume Conjecture relates the leading asymptotics of 
the Kashaev invariant to hyperbolic invariants of the knot 
complement. More precisely, the Volume Conjecture states 
that for a hyperbolic knot K we have: 

hm-log = 

n n Ztt 

where vo\{K) is the hyperbolic volume of K [33]. It was 
observed by Zagier and the first author that one can numer- 
ically compute {K)n in 0{n) time given a recurrence relation 
for JK,n{q)- Zagier raised questions concerning the expan- 
sion of the Kashaev invariant around other roots of unity 
(the original Volume Conjecture is centered around uj — 1). 
Given a recurrence relation for JK,n{i^<l), one can compute 
those asymptotics in linear time. This will be studied in 
detail in forthcoming work [7[ I20|. 
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